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Abstract 

We define higher order infinitesimal noncommutative probability space 
and infinitesimal non-crossing cumulant functionals. In this framework, 
we generalize to higher order the notion of infinitesimal freeness, via a van- 
ishing of mixed cumulants condition. We also introduce and study some 
non-crossing partitions related to this notion. Finally, as an application, 
we show how to compute the successive derivatives of the free convolu- 
tion of two time-indexed families of distributions from their individual 
derivatives. 



1. Introduction 

Free probability theory was introduced by Voiculescu in the eighties with 
motivations from operator algebras |16) . but many connections to other fields 
of mathematics like random matrices (see [TB]) or combinatorics appeared. The 
combinatorial side of free probability, as noticed by Speicher |15| , is linked to 
the convolution on the lattices of non-crossing partitions, which have been first 
studied by Kreweras [8] . Biane proved in [3] that these lattices of non-crossing 
partitions can be embedded into the Cayley graphs of the symmetric groups, 
also known as the type A in the classification of finite reflection groups. Reiner 
introduced non-crossing partitions related to other types in this classification 

In [3], the authors showed that it is possible to build a free probability the- 
ory of type B, by replacing the occurences of the symmetric groups and the 
non-crossing partitions of type A by their type B analogues, namely the hy- 
peroctaedral groups and the non-crossing partitions of type B. In their work, 
a central role is played by the boxed convolution which is a combinatorial op- 
eration having a natural type B analogue and describing the multiplication of 
two freely independent noncommutative random variables. The specificity of 
the boxed convolution of type B led the authors to define a noncommutative 
probability space of type B as a system (A, <p, V, f, $), where (A, <p) is a non- 
commutative probability space, V is a complex vector space, / : V — > C is a 
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linear functional, <f> : A x V x A — > V is a two-sided action of on V. A 
type B noncommutative random variable is therefore a couple (a,£) 6 A x V, 
its distribution is C 2 -valued and the non-crossing cumulant functionals of type 
B introduced in [3J are also with values in C 2 . An important remark is that 
the first component of a non-crossing cumulant of type B in (A, tp, V, /, $) is 
simply a non-crossing cumulant of type A in (A, tp) . It follows that the notion 
of freeness of type B for (Ai, Vi), . . . , (A m , V m ) in (A, tp, V, /, $), defined in [3J 
in terms of moments to ensure that the vanishing of mixed cumulants of type 
B holds, implies the freeness of Ai, ■ . . , A m in (A, ip). The free additive convo- 
lution of type B, denoted by EEK B ), which describes the distribution of the sum 
of two type B noncommutative random variables that are free of type B, is an 
operation on the set of couples (/i, //) of linear functionals on C[X] satisfying 
/Lt(l) = 1 and = 0. Later, Popa stated in [13] type B versions of usual 

limit theorems and defined a S-transform for noncommutative random variables 
of type B. 

Recently, the analytic aspects of free probability theory of type B were inves- 
tigated in [2] ; in particular, the authors outlined an interesting application of 
the free probability of type B that they called infinitesimal freeness : defining 
(when they exist) the zeroth and first derivatives at of a time-indexed family 
of distributions (fM,)t>o as the couple of distributions (^°\ A^ 1 -*) defined by 

= lim u* 

t-to 

and 

= M t = Jimi(rt-M <0) ), 

at\t=o t-*o t 

they prove that, given two such time-indexed families of distributions (nt)t>o 
and (ft)t>o, the zeroth and first derivatives at of \xt EB vt, denoted by ((/z EB 
(/iffl i/) W), satisfy : 

((A* EH vt\ (jjl ffl = (m (0) ,A* (1) ) EB (b) (^ (0) , 

Following this insight, a new approach of free probability of type B was de- 
veloped in [B], named infinitesimal freeness. The equivalent structures consid- 
ered there, simplifying and generalizing the noncommutative probability space 
of type B from [3J, are the infinitesimal noncommutative probability space 
(.4., ip, ip') consisting in a noncommutative probability space (A, ip) to which 
has been added another linear functional p' on A satisfying p'(ljC) = 0, and the 
scarce G- noncommutative probability space {A,(p), where tp is a linear map 
which consolidates the two functionals tp, tp' in a single one from A into a 
two-dimensional Grassman algebra G generated by an element e which sat- 
isfies e 2 = 0. A scarce G-noncommutative probability space appears in the 
framework of a noncommutative probability space of type B (A, tp, V, f, $) 
when one considers the link-algebra A x V together with the map (tp,f). In- 
finitesimal freeness of unital subalgebras Ai , . . . , A m of an infinitesimal non- 
commutative probability space (A, tp, tp') is defined as the rewriting of the con- 
dition defining freeness of type B in a more general context. More precisely, 
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Ax-, ... , A m are infinitesimally free if whenever i\, . . . , i n £ {1, . . . , k} are such 
that i\ ^ i 2 , *2 7^ • • • j *n-i 7^ 'n, and ai G .4^ , . . . , a n £ Ai n are such that 
</j(ai) = ■ • • = p(a n ) = 0, then p{a\ ■ ■ ■ a n ) = and 

!tp(ai a n )(p(a 2 a n -i) ■ ■ ■ v(a(«-i)/2 0(n+3)/2) 1 <^'(a(n+i)/2), 
if n is odd and h = i n ,i 2 = i n _i, . . . , i( n -i)/2 = «(n+3)/2 ; 
0, otherwise. 

It is clear from this definition that infinitesimally free unital subalgebras of an 
infinitesimal noncommutative probability space (A, ip, <p') are in particular free 
in [A, <p). A converse is proved in [3] : given free unital subalgebras Ay, . . . , A m 
of a noncommutative probability space (A, ip), A\ , ■ . ■ , A m are infinitesimally 
free in the infinitesimal noncommutative probability space [A, ip, tp'), for in- 
stance when we set ip' := <p o D, where D : A — > A is a derivation such that 
VI < i < m, D(Ai) C Ai- Moreover, a method is presented to obtain analogues 
in the framework of interest of an infinitesimal noncommutative probability 
space [A, (p, if') for results already established in usual free probability. This 
method is roughly to work in (A,<p), where the computations are easy in the 
sense that the combinatorics is exactly the same as in a usual noncommutative 
probability space, and to take advantage of the equivalence between the struc- 
tures (A, (p) and (A, <p, tp'). This method is applied in [3] to find the right notion 
of infinitesimal non-crossing cumulant functional, and to compute the formulas 
for alternating products of infinitesimally free noncommutative random vari- 
ables. These formulas make the non-crossing partitions of type B appear, as a 
reminder of the type B origin of infinitesimal freeness. The present work is in 
the lineage of [6|. 

With the motivation to obtain higher order derivatives at of fit EH vt from those 
of Ht and u t , we generalize indeed to higher order the notion of infinitesimal non- 
commutative probability space from [5] , by adding to the noncommutative prob- 
ability space (A, ip^) a certain number k of other linear functionals (ip^)i<i<k 
on A satisfying p^{lj^) = 0. Following the same idea as [B], some formulas, the 
infinitesimal analogue of the free moment-cumulant formula for instance, will 
be simplified in the equivalent scarce Ck structure (A,ip), where the k + 1 lin- 
ear functionals (ip^)o<i<k are consolidated in a unique linear map ip, but with 
values in a certain (k + l)-dimensional algebra Ck- The main benefit coming 
from this trick is that the formulas in (^4, ip) are the same as in usual free prob- 
ability, with the only difference that they take place in the (k + l)-dimensional 
algebra Ck instead of the field of complex numbers. In what follows, we will 
continuously switch from the infinitesimal framework {A, (v^' l )o<i<fe) which is 
the one of interest to the scarce C^-structure (A, ip) which is handy because the 
computations are easier in it. 

As noticed above, in infinitesimal freeness from [6J, some formulas involving ip' 
also involve the lattices of non-crossing partitions of type B, due to the link of 
infinitesimal freeness with free probability of type B pointed out in [6J . In higher 
order infinitesimal freeness, new non-crossing partitions appear in the formulas 
involving tp( k \ These so-called non-crossing partitions of type k, generalizing 
both non-crossing partitions of type A (corresponding to the case k = 0) and 
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type B (corresponding to the case k = 1), are introduced and studied in Section 
6. 

Our approach is in a sense the opposite of the approach in [5J. Indeed, in [3J, 
the authors substitute the symmetric groups by the hyperoctahedral groups, 
and by the way non-crossing partitions of type A by their type B analogues 
and thus they obtain the noncommutative probability space of type B. In the 
present work, we directly substitute the noncommutative probability space by 
the fc-th order infinitesimal noncommutative probability space, and we look for 
the non-crossing partitions of type k appearing this way. 

Following this introduction, the paper is divided in seven other sections. In 
Section 2, we introduce the two equivalent notions of infinitesimal noncommu- 
tative probability space of order k and of scarce Cfc-noncommutative probability 
space and discuss their relations with other structures. In Section 3, we in- 
troduce infinitesimal non-crossing cumulant functionals of order k, and define 
infinitesimal freeness of order k by a condition of vanishing mixed cumulants. 
Section 4 is devoted to the addition and multiplication of infinitesimally free 
variables. The formula expressing the infinitesimal cumulants of the product of 
two infinitesimally free noncommutative random variables may be written as a 
sum on certain non-crossing partitions generalizing the non-crossing partitions 
of type B reviewed in Section 5. These special non-crossing partitions, called 
non-crossing partitions of type k, and the boxed convolution operation associ- 
ated to them are introduced and studied in Sections 6 and 7. Finally, we give 
in Section 8 an important application of higher order infitesimal freeness : a 
recipe for computing the higher order derivatives of the free convolutions of two 
distributions. 

2. Infinitesimal noncommutative probability space of 

order k 

Throughout the paper, the integer k e N is fixed. In this section, we intro- 
duce the two equivalent structures of infinitesimal noncommutative probability 
space and of scarce Ck noncommutative probability space and we discuss their 
relations to previously defined structures. 

2.1 Infinitesimal noncommutative probability space of order k 

The object of this subsection is to introduce the structure which is the frame- 
work for our notion of infinitesimal freeness of order fc, namely the infinitesimal 
noncommutative probability space of order k. 

Definition 1. We call infinitesimal noncommutative probability space of order 
k a structure {A, (ip^)o<i<k) where A is a unital algebra over C, ip^ : A — > C 
is a linear map with ^ 0) (1 A ) = 1, and </? (i) : A — > C, 1 < i < k, are linear 
maps with y^(l^) = 0. 

Remark 1. The notion of infinitesimal noncommutative probability space of 
order 1 coincides with the notion of infinitesimal noncommutative probability 
space introduced in [6|. The structure defined above is therefore a generalization 
of this latter object, and the use of the adjective infinitesimal is justified. 
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An element a 6 (A, (<p^)o<i<fc) of an infinitesimal noncommutative proba- 
bility space of order k is called an infinitesimal noncommutative random variable 
of order k. The infinitesimal distribution of order k of a n-tuple (ai, . . . , a n ) 6 
.4.™ of infinitesimal noncommutative random variables of order k is the (k + 1)- 
tuple (/iW)o<j<fc of linear functionals on C(Xl, . . . , X n ) defined by : 

^{P{X U . . .,X n )) := p«(P(ai, . . . ,a„)). 

The range of infinitesimal distributions is the set of infinitesimal laws of order 
k, introduced below. 

Definition 2. An infinitesimal law (of order k) on n variables is a (k + l)-tuple 
of linear functionals (fJ-^)o<i<k> where ^ : C(Xi, . . . ,X n ) — > C is defined on 
the algebra of noncommutative polynomials and satisfies jU^(l) = 5®. 

For some purposes, it is handy to consider, instead of fe+1 linear functionals 
as in Definition [TJ an equivalent unique linear map with values in a (k + 1)- 
dimensional algebra. The relevant algebra, denoted by Ck, is described below. 

2.2 The algebra C k 

In [6], the two linear maps (p and ip' of an infinitesimal noncommutative 
probability space (A., tp, <//) are consolidated in a single linear map (p on A with 
values in the two-dimensional Grassman algebra G generated by an element e 
which satisfies e 2 = : 

G = {a + £/?|a,/3eC}. 

This algebra has a quite natural (k + l)-dimensional generalization introduced 
below. 

Definition 3. Let Ck denote the (k + l)-dimensional complex algebra C fc+1 
with usual vector space structure and multiplication given by the following rule: 
if a= (a(°),...,a (fe) ) G C k and /3 = (^(°), . . . , (3^) € C k , then 

a- y 8 = ( 7 (0) ,...,7 (fe) ) 

is defined by 

i 

7 W :=^^q^V (H) . (1) 

The algebra Ck is a unital complex commutative algebra. Its unit is lc k = 
(1, 0, . . . , 0). An element is invertible in the algebra C k if and only if its first 
coordinate is non-zero. 

The analogy between formula (fTJ) defining the product in Ck and the well-known 
Leibniz rule giving the recipe for computing the derivatives of the product of 
two smooth functions makes it easy to establish the formula for the product 
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(3 = oei ■ ■ ■ a n of n elements ai,...,a n e Ck- Precisely, if ctj = (aj°\ • ■ • , 
and /3 = (/3(°),...,^( fc )), one has : 



It 



(A,) 



where 



and 



^-fAl ,. . . , \n 



i=i 



Ai!---A„! 



A„,i := {A = (Ai, . . . , A„) e N" | Xj = i}. 

3 = 1 



(2) 



There is an alternative description of the algebra Ck ■ it may be identified with 
the algebra of (k + I )-by-(fc + I ) upper triangular Toeplitz matrices (with usual 
matricial operations) as follows : 
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It is easy to compute the values of e l for < i < k + 1 ; in particular e k+1 = 0c k 
and any element a — (o/°), . . . , a^) E Ck may be uniquely decomposed 



i=0 



(3) 



The family (|p < i < fc) is thus a linear basis of Cfe, to which we will refer as 
the canonical basis of Ck- In particular, Ck -t C[e] = Cfe[e] ~ C[X]/(X h+1 ). 
In the definition of a usual noncommutative probability space, if one asks for 
the state to be C^-valued, one obtains a slightly different structure, introduced 
in the next section. 



2.3 Scarce Cfe-noncommutative probability space 

Definition 4. By scarce Ck-noncommutative probability space, we mean a couple 
(A, ip) , where A is a unital algebra over C and <p : A — > Ck is a linear map 
satisfying <p{\ A ) = l c k - 
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Remark 2. The notion of scarce noncommutative probability space was intro- 
duced in |12) . but only the particular case of scarce G-noncommutative proba- 
bility space was considered there. This same structure has been studied later in 
[5] in connection with infinitesimal noncommutative probability space and free 
probability of type B. 

Remark 3. To any infinitesimal noncommutative probability space of order k 
(A, (*f^)o<i<k)i we may associate a natural scarce Cfc -noncommutative proba- 
bility space (A, (p) , by putting 

(4) 

Reciprocally, given a scarce Cfc -noncommutative probability space {A, <p), the 
linear decomposition of Cp in the canonical basis of Cfc (see equation gives 
rise to k + 1 linear functionals (f^)o<i<k, and consequently to an infinitesimal 
noncommutative probability space of order k : (A, (<p^')o<i<fc)' 
The equivalence between the infinitesimal noncommutative probability space of 
order k (A, (<*p^)o<i<k) and its associated scarce Cfc-noncommutative probabil- 
ity space (A, (p) is fundamental in what follows. Indeed, we will continuously 
switch from one structure to the other, according to the principle that our in- 
terest is in the infinitesimal structure whereas the computations are easier in 
the scarce Cfc structure, in the sense that they mimetize those from usual free 
probability. 

An element a of a scarce Cfc-noncommutative probability space {A, 0) is 
called a Ck-noncommutative random variable. We associate to such an a G A the 
sequence of its Ck-valued moments (<p(a, n ))neN* ■ We call Ck-valued distribution 
of a the whole sequence of its moments, or equivalently, the linear map from 
C[X] into Ck which maps any polynomial P to <p(P(a)). One may find easier to 
collect all the Cfc-valued moments in a formal power series, as follows : 

Definition 5. Let C be a unital commutative algebra over C. We denote by 
O^ 4 ** the set of power series of the form 

oo 

f(z) = ^a„z™, 

n=l 

where the a n 's are elements of C. 

Definition 6. Let (^4, <p) be a scarce Cfc-noncommutative probability space. 

The Ck-valued moment series of a G A is the power series M a 6 ®cf defined as 
follows: 

oo 

M a (z) :=J2v(a n > n - 

n=l 

The notion of Cfc-valued distribution is easily generalized to n-tuples of vari- 
ables : 
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Definition 7. The Ck-valued distribution of a n-tuple (ai, . . . , a n ) £ A n of Cfc- 
noiicommutative random variables in a scarce Cfc-noncommutative probability 
space (.A, (p) is the linear map /U( ail ... )0n ) : C(Xl, . . . , X„) — » Cfc defined by 

fr(ai,...,a n )(P(Xi, . . -,X n )) := <p(P(ai, . . . ,«„)). 

As mentioned in |6], scarce G-noncommutative probability space and in- 
finitesimal noiicommutative probability space provide a nice framework to do 
free probability of type B. The equivalent structures defined above are therefore 
the natural setting for generalizing free probability of type B. There is another 
structure linked to free probability of type B that one may find interesting to 
generalize here : the noncommutative probability space of type B, proposed in 
the original work on free probability of type B [3J . Its natural generalization is 
the noncommutative probability space of type k : 

Definition 8. By a noncommutative probability space of type k we understand 
a system (V^, f(°\ . . . , V (fe) , f {k \ ($i,j)o<i,j<k), where (VW>,/ (0) ) is a noncom- 
mutative probability space of type A, V^' l \ 1 <i < k, are complex vector spaces, 
f(i) : yO) — y c, 1 < i < k, are linear maps, : V (i) x — > V^+^fi < 
hi < k, are bilinear maps satisfying 

To make the preceding definition work, we put = {0}, when i > 

k + 1. The following fact noticed in |6j still holds : noncommutative proba- 
bility spaces of type k are particular cases of scarce Cfc-noncommutative prob- 
ability spaces. Indeed, given a noncommutative probability space of type fc 

)o<ij<fc) ; the direct product Yli=o can be en- 
dowed with a complex unital algebra structure, via the maps ( c E > i.j)o<ij<fc- This 
algebra, together with the linear map <p(xo, . . . ,Xk) '■— (f^(x ), . . . , f^(xk)), 
forms a scarce Cfc-noncommutative probability space. 

There are natural equivalent notions of freeness on the structures introduced 
above, generalizing both infinitesimal freeness from [2] and [BJ and freeness of 
type B from [3J. In [BJ, infinitesimal freeness in (A, cp, p') is defined by two 
conditions on the linear functionals ip, p' ; its generalization to an infinitesimal 
noncommutative probability space of order k denoted by (^4, (p^)o<i<k) would 
require k + 1 conditions on the linear functionals (p^)o<i<k- Infinitesimal 
freeness from [BJ being also equivalent to the vanishing of the infinitesimal non- 
crossing cumulants, we adopt this approach and define the infinitesimal freeness 
of order k by the vanishing of some multilinear functionals, called infinitesimal 
non-crossing cumulant functionals of order k and introduced in the next section. 

3. Infinitesimal non-crossing cumulants of order k 

We begin this section by reviewing some background on non-crossing parti- 
tions. 
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3.1 Miscellaneous facts on non-crossing partitions of type A 

A partition p of a finite set A is a family of disjoint non-empty subsets of 
A, called the blocks of p, whose reunion is X. The set of blocks of a partition 
p of X will be denoted throughout these notes by bl(p) ; its cardinal by \p\. 
For a and b in X, we write a ^ p b and say that a and b are linked (in p) to 
denote that a and b are in the same block of the partition p of X . The set of 
partitions of a finite set X together with the reverse refinement order (p ^ q if 
every block of p is contained in a block of q) is a lattice. 
Now suppose (X, <) is a totally ordered set. 

A partition p of A is called non-crossing if, whenever you have a < b < c < d 
in A such that a ^ p c and b ^ p d, then a ^ p b. 

The set (AC^(A),^) of non-crossing partitions of A together with the reverse 
refinement order is itself a lattice. Its maximal element lx has A as its only 
block ; its minimal element Ox has every singleton as a block. 
When X = [m] := {1 < . . . < m}, we write NC^(m) instead of AC (j4) ( [to] ) . 
A nice way to represent a non-crossing partition p G NC^ A '{m) is to view 
1, . . . , m as equidistant clockwisely ordered points on a circle, and to draw for 
each block of p the convex polygone whose vertices are the elements of this block. 
It is a necessary and sufficient condition for a partition to be non-crossing that 
the polygones built this way do not intersect. 

Biane found in [2] a bijection between the set of non-crossing partitions of [m] 
and the set of points lying on a geodesic in the Cayley graph of the symmetric 
group S m with generators the set of all transpositions. This bijection t asso- 
ciates to any non-crossing partition p S NC^ A \m) the permutation t(p) G S m 
whose restriction to each block V of p is the trace of the cycle (1, . . . , m) G S m 
on V . For a G [m], t(p)(a) is called the neighbour of a in p. Geometrically, it is 
the first point linked to a that one meets when one goes clockwisely around the 
circle, starting from a. 

Let us recall that the Kreweras complementation map, denoted by Kr, is the 
anti-isomorphism of the lattice NC^ (m) of non-crossing partitions of [m] in- 
troduced by Kreweras in [8] and defined in the following way : consider a copy 

[m] := {T < ... <M} 

of [to] and order the elements of [to] U [to] as follows : 

{1 < T < . . . < to < to}. 

Given p a non-crossing partition of [to], Kr(p) is the biggest (for the reverse 
refinement order) partition of [to] such that p U Kr(p) is a non-crossing parti- 
tion of [to] U [to]. See [10] for a nice geometric construction of the Kreweras 
complement. 

Remark 4. On [to] U [to], we could have considered the alternative order 

{1<1<2<...<to< to}. 
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This would have led to another anti- isomorphism of NC^ A '(m), also called 
Kreweras complementation map and denoted Kr', which turns out to be the 
inverse of Kr. 

There is an important equality (see [5]) verified by the number of blocks of 
the Kreweras complement of a non-crossing partition: 

\p\ + |Kr(p)| = m + l,Vp G NC (A \m). (5) 

Notice that, for p £ NC^(m), Kr 2 (p) can be easily described in the geo- 
metric representation given above : Kr 2 (p) is the anti-clockwise rotation of p 
with angle — . 

We conclude this subsection by the introduction of a total order on the blocks 
of a fixed non-crossing partition p of [m] . 

Definition 9. Let p € NC (A ^(m), and V, W e bl(p). 

1° V is said to be nested in W if min W < min V < max V < max W . 

2° V is said to be on the left of W if max V < min W. 

3° V nW ^>V is nested in W or V is on the left of W. 

The proof of the next proposition is trivial and left to the reader. 

Proposition 1. C is a total order on bl(p). 

If p 6 NC^ A '(m), we have seen that p U Kr(p) is a non-crossing partition of 
[m] U [to] in to + 1 blocks. These blocks will be listed in two different ways. 
The first way is to list them all together in the increasing order C : we will 
write Mix(p, i) for the i-th block of p U Kr(p) in the increasing order for 
1 < i < to + 1. 

For some purposes, it is nice to list separately the blocks of p and of Kr(p), and 
we will write Sep(p, i) to denote the i-th block of p in the increasing order C if 
1 < i < \p\ and to denote the (i — \p\)-th block of Kr(p) in the increasing order 
C if |p| + 1 < i < m + 1. 

It is interesting to look at the first blocks in the two resulting lists : Mix(p, 1) 
is a singleton in [to] U [to], Sep(p, 1) is an interval in [to]. In particular, we 
can deduce the well-known fact that a non-crossing partition always owns an 
interval-block. 

3.2 C/j-non-crossing cumulant functionals 

In this subsection, we define non-crossing cumulant functionals in the frame- 
work of a scarce Cfc-noncommutative probability space by the free moment- 
cumulant formula from usual free probability, with the only difference that the 
computations take place in the algebra Ck instead of the field of complex num- 
bers C. The following notations are commonly used in the combinatorial theory 
of free probability. 

Notation 1. Let (ai, . . . ,a„) € A n , and let V = {v\ < . . . < v m } C [n], then 
we denote 

(oi, ...,a n )\V;= (a Vl ,. . . ,a Vfn ) £ A m . 
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For a family of multilinear maps (r n : A n — > Cfe)^Li, we define for any n £ N 
and any 7r £ NC^ A > (n) the n- linear functional r„ : A n ~ > Ck by 

rv(ai, . . . ,a„) := JJ r|v|((oi, ...,a n ) | V). 

Definition 10. Let (A, <p) be a scarce Cfc-noncommutative probability space. 
The Ck -non- crossing cumulant junctionals are a family of multilinear maps (R n : 
A n —> Ck)^ = i, uniquely determined by the following equation : for every n > 1 
and every a\, . . . , a n £ A, 

^ K p (ai,...,a n ) = <p(ai---a n ). (6) 

In free probability of type A, the formula above is known as the free moment- 
cumulant formula [TJ. The only difference is that computations here take place 
in the unital commutative complex algebra Ck instead of C. However, the proofs 
(see [TT|) of the following classical results remain valid in this setting. That is 
why we record them without proof. 
For every n > 1 and every a\, . . . ,a n £ A we have that: 

^ M6b(p, l n )<Pp(ai, . . . ,a„), (7) 

p£NC (A Hn) 

where Mob is the Mobius function of the lattice of non-crossing partitions. 
Obviously, the multilinear maps (tp n : A n — > Ck)^ = i implicitely used in formula 
([7J are defined by (p n (ai, . . . , a n ) — (p{a\ ■ ■ ■ a n ). 

Proposition 2. One has that R n (ai, . . . , a n ) = whenever n > 2, oi, . . . , a n £ 

A, and there exists 1 < i < n such that a; 6 Cl^. 

Proposition 3. Let X\, . . . , x s be in A and consider some products of the form 

O'l %1 ' ' ' %si ) 0,2 — + 1 ' ' ' X S2 , . . . , a n — ^Sn—i+l ' ' ' %s n ) 

where 1 < Si < S2 < • • ■ < s n = s. Then 

Rn ( a l j • • • j a n) = ^ R-it (xi, ■ ■ ■ , X s ) , 

ttGNC(s) such 
that tt\/6 = 1 b 

where 9 £ NC(s) is the partition : 

= {{1, . . . , Si}, {si + 1, . . . , S 2 }, ■ • ■ , {S n -1 + 1, • • • , Sri}}- 

Given a Cfc-noncommutative random variable a £ (A, <p), the quantities 
R n (a, ■ ■ ■ , a) are called its Ck-valued cumulants, and they are collected in a power 
series : 
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Definition 11. Let (A,<p) be a scarce Cfc-noncommutative probability space. 
The Ck-valued R-transform of a £ A is the power series R a £ ©g^ defined as 
follows : 

oo 

JZa(z) := ^ «n(a, . . . ,a)z n . 

n=l 

Following the well-known result of |15] stating roughly that, in a usual non- 
commutative probability space, subsets are free if and only if they satisfy the 
vanishing of mixed cumulants condition, we generalize this condition to our 
setting : 

Definition 12. Let (A,<p) be a scarce Cfc-noncommutative probability space 
and A4i, . . . , M n be subsets of A. We say that M\, . . . , M. n have vanishing 
mixed Ck~ cumulants if 

k m (ai, . . . , a m ) = 
whenever a\ £ .M^ , . . . , a m £ -Mj m and 31 < s < t < m, such that, i s ^ i t . 

As announced, infinitesimal freeness of order fc is defined by the vanishing 
of mixed Cfc-cumulants condition. More precisely : 

Definition 13. We will say that subsets M.i,... t M. n ^= A of a scarce Cfc- 
noncommutative probability space (A, 0) are infinitesimally free of order k if 
they have vanishing mixed Cfc-cumulants. 

Remark 5. Using a classical argument in free probability, one can prove that, 
if A\ , . . . , An are unital subalgebras which are infinitesimally free of order k in 
a scarce Cfc-noncommutative probability space (A, (p). then one has : 

(p(ai ■ ■ ■ a m ) = 

whenever a\ £ Ai 1 ,...,a m £ Ai m with ii ^ ... ^ i m satisfy <p(ai) = ... = 
<^(a m ) = 0. 

The converse in our Cfc-valued situation is not true, because one cannot use the 
nice "centering trick", as noticed in [6] Remark 4.9. 

In the next subsection, we switch to the infinitesimal framework, and define 
infinitesimal non-crossing cumulant functionals, with the intuition that they 
should appear as the coefficients in the decomposition of the Cfc-non-crossing 
cumulant functionals in the canonical basis of Cfc . 

3.3 Infinitesimal non-crossing cumulant functionals 

In this short subsection, we focus on an infinitesimal noncommutative proba- 
bility space of order k structure (A, (</?^)o<i<fc)- The aim is to define cumulants 
and freeness in this setting, in a consistent way with the last subsection. For 
convenience, we will use the following notation : 
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Notation 2. For a family of multilinear maps (r$ : A n — > C, < i < fc)^Li, 
we define for any n £ N, any tt — {V\ C • • • C Vh} & NC^ (n) and any A 6 A„.„ 
(denned by ([1])) the n-linear functional r„ : A n —> C by 

h 

:= JJr[^, ) ((o lj ...,o n ) | Vj). 
i=i 

The underlying idea is to consider the C^-non-crossing cumulant functionals 
(k n : A n — > Ck)^ = i in the associated scarce Cfc-noncommutative probability 
space (A, (p) (see Remark [3]) , and then to define the required n-th infinitesimal 
non-crossing cumulant functionals as the n-linear forms appearing as coefficients 
in the linear decomposition of k„ : A n — > in the canonical basis of This 
leads to the following definition: 

Definition 14. Let (A, (<p^)o<i<k) be an infinitesimal noncommutative prob- 
ability space of order fc. The infinitesimal non-crossing cumulant functionals of 
order k are a family of multilinear maps («„ : A n —t C, < i < fe)£*Li, uniquely 
determined by the following equation : for every n > 1, every < i < k and 
every a%, . . . , a n S A we have that: 

£ Y, ^•"•' Afc «W ( 0l ,..., On) = ^ W («»!•• -On)- («) 

P eNC {A) (n) ^eA fe ,, 
p:={V r I ,...,Vfc} 

Infinitesimal freeness in the framework of an infinitesimal noncommutative 
probability space of order k is obviously defined by the vanishing of mixed 
infinitesimal cumulants. 

Definition 15. We will say that subsets A4±, . . . , M. n of an infinitesimal non- 
commutative probability space of order k are infinitesimally free of order k if 
they have vanishing mixed infinitesimal cumulants, which means that, for each 
< i < k, 

K$(ai, . . . ,a m ) = 
whenever a\ £ M.^ , . . . , a m £ Mi m and 31 < s < t < m, such that, i s ^ i t . 

Remark 6. It is straightforward to check, using formula ©, that the infinitesi- 
mal non-crossing cumulant functionals of an infinitesimal noncommutative prob- 
ability space of order k are indeed linked to the C^-non-crossing cumulant func- 
tionals of the associated scarce Ck -noncommutative probability space by : 

i=0 

A consequence of formulas ([7]) and © is the validity of the following inverse 
formula: 

K®(a 1 ,...,a n ) = J2 E M6b(p,l„)C Al - A Vi A) (ai,---,an), (10) 

peNC (A) (n) AeA hjl 
p:={Vi,...,V h } 
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and of the following proposition : 

Proposition 4. One has that K„ (ai, . . . ,o„) = whenever < i < k, n > 2, 
Oi, . . . , a n £ A, and there exists 1 < j < n such that aj £ Cl.4. 

Another consequence of relation © is that subsets Mi,... , Ai n of an in- 
finitesimal noncommutative probability space of order k are infinitesimally free 
of order k if and only if they are infinitesimally free of order k in the associated 
scarce Ck -noncommutative probability space. 

Remark 7. Let (A, (p^)o<i<k) be an infinitesimal noncommutative proba- 
bility space of order fc, and consider its infinitesimal non-crossing cumulant 
functionals : A n — >• C,0 < i < k)^ =1 . It is interesting to notice that the 
multilinear maps (k^ : A n —> C)^ =1 and ■ A n — > C)^L X are respectively 
the usual non-crossing cumulant functionals in the noncommutative probabil- 
ity space (A,(p^) and the infinitesimal non-crossing cumulant functionals of 
[6J in the infinitesimal noncommutative probability space (A,ip(°\ip^). This 
implies that subsets that are infinitesimally free of order k are in particular free 
in (A,p^) and infinitesimally free in (A, p^°\ p^) in the sense of [BJ. 
Infinitesimal freeness of unital subalgebras in [BJ, as well as freeness of type 
B in [3J, is defined in terms of moments. Section 8 will provide such a char- 
acterization of the infinitesimal freeness of order k of unital subalgebras of an 
infinitesimal noncommutative probability space of order k in terms of moments. 

As stated in Remark [71 infinitesimal freeness of order k of unital subalgebras 
Ai,...,A n C (A, {f l ')o<i<k) of an infinitesimal noncommutative probability 
space of order k implies freeness of Ai , . . . , A n in the noncommutative proba- 
bility space (A : (p^). Conversely, is it possible to "upgrade" freeness of given 
unital subalgebras of a noncommutative probability space to infinitesimal free- 
ness of order k ? This question is discussed in the next subsection. 

3.4 Upgrading freeness to infinitesimal freeness of order k 

Given a noncommutative probability space (^4, <p) and free unital subalgebras 
Ax-, ... , A n of A, the question of how to build a linear form ip' on A such 
that A\ , . • • , A n are infinitesimally free in the infinitesimal noncommutative 
probability space (A, ip, ip') is adressed in |BJ. Among the answers given there, 
there is the idea to define <p' := p o D, where D is a derivation of A (a linear 
map D : A — > A satisfying Va, b G A, D(a ■ b) = D(a) ■ b + a ■ D(b)) such that 
D(Aj) C Aj for each 1 < j < n. We examine the question of how to build linear 
forms p^, . . . , p^ on A such that Ai, . . . , A n are infinitesimally free of order 
k in the infinitesimal noncommutative probability space {A, p, p 1 ^ , . . . , p^)- 
The natural idea consisting in defining yjW — p o D l where D is a derivation 
of A such that D(Aj) C Aj for each 1 < j < n is a possible answer, as proved 
below : 

Proposition 5. Let (A, p) be a noncommutative probability space and let D : 
A A be a derivation. Define := p o D % . Let the infinitesimal non- 
crossing cumulant functionals associated to (A,p,p^\ . . . ,p^) be denoted by 
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(k$ : A n -> C,0 < i < fc)n=i- Then, /or euen/ n > 1,0 < i < Jfe and 
a\, . . . ,a n £ A. one has 

K «(a 1 ,...,a n )= J] G^"" A "M£ Al (ai),---,# A "M). 

AeA„,i 

Proof. Define the family of multilinear functional (rjn^ : A" — > C, < i < k)^ =1 
by the following formulas : for every n>l,0<i<A; and bi,...,b n € A 

r?» (b u ...,b n ) = J2 C Al -" A "/ tn (£» Al (6 1 ),... )J D A »(6 n )). 

Our aim is then to prove that, for every n > 1,0 < i < k, r$ — Krf '• We 
verify that the functionals (77^ , < i < k)^ =1 satisfy the equations (j8]) defining 
the infinitesimal non-crossing cumulant functionals. The left-hand side of this 
formula writes : 

£ ]T C^-> x » V M( ai ,...,a n ). (11) 

p£NC (A) (n) AGAfc,, 
p—{Vi,...,V h } 

Each ^^((ffli, ■ ■ ■ ,a n ) \ Vj) in the latter is a sum indexed by A-\Vj\,\ } > involving 

variables a.j, i e Vj. Given p := {Vi, . . . , Vh} 6 iVC^ A ^(n), there is a very natural 
bijection between {(A, (A 1 , . . . , A' 1 )) € x A„^ | A J € Aiy.^.} an d the set 
A n> ,-. Thus, the quantity (fTTj) rewrites : 

^ ^ c A -' A " Kp (^(«i),---^ A "K))- 

By exchanging the summation signs, the usual free moment-cumulant formula 
appears, and one obtains : 

£ C A --SW (ai ,..., an)= £ C A -- A X^(a 1 )--- J D^(a 

pEiTCW(n) AeA hii AeA„, i 
p:={Vi,...,V h } 

(12) 

Using Leibniz rule in the right-hand side of (|12[) . one may conclude : 
]T J] C Al -N( A >(a 1 ,...,o n ) 

P 6AfC (A) (n) AeA h ,, 
p-={Vi,...,V h } 

= <p{ Y, C^-' Xn D^{ax)---D^{a n )) 

AeA„,i 

= ip{D i (ai ■ "On)) 

= ^ l \ai ■ ■ ■ On). 

□ 
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Corollary 1. In the notations of Proposition^ let Ai, . . . , A n be unital subal- 
gebras of A which are free in (A, if), and such that D(Aj) C Aj for 1 < j < n. 
Then Ai, ■ ■ ■ , A n are infinitesimally free of order k in [A, <p, ip^, . . . , ip^). 

4. Addition and multiplication of infinitesimally free 
random variables 

In this section, we consider n-tuples of infinitesimal iioncommutative ran- 
dom variables (oi, . . . , a n ), (bi, . . . , b n ) £ A n (where (A, (v )o<t<*) is an in- 
finitesimal noncommutative probability space of order k), with respective in- 
finitesimal distributions (/iW)o<i<fe and (z^)o<i<fc- We assume that the sets 
{ai, . . . , a n } and {b\, . . . , b n } are infinitesimally free of order k and we are in- 
terested in the distributions of the sum (ai, . . . , a n ) + (pi, ... , b n ) and of the 
product (ai&i, . . . , a n b n ). 

4.1. Addition of infinitesimally free random variables 

We do not provide a proof of the following result, which is a straightforward 
calculation using multilinearity of the infinitesimal cumulant functionals and 
definition of infinitesimal freeness. 

Proposition 6. Let (A, (<^^)o<i<fe) be an infinitesimal noncommutative prob- 
ability space of order k. Consider subsets M.i,M.2 of A that are infinitesimally 
free of order k. Then, one has, for each n > 1, each n-tuples (ai,...,a„) £ 
Mi, (h, . . . , b n ) e M% and each < i < k : 

K$(ai a n + b n ) = K$(ai, ...,a n ) + K^(h, . . .,b n ). (13) 

Using formulas (jHJ) and (|T0|) . the quantities Km [di l , di m ), Km (bj 1 , • ■ • , bj m ) 
for each < i < k, each m > 1 and each subsets {i\, . . . , i m }, {ji, ■ ■ ■ ,jm} Q [n] 
called respectively infinitesimal cumulants of (ai, . . . , a n ) and (bi, . . . , b n ) com- 
pletely determine and are completely determined by the infinitesimal distri- 
butions of (a±, . . . ,a n ) and (bi, . . . ,b n ). Proposition [6] thus has the following 
corollary. 

Corollary 2. Let (A, (ip^ l ')o<i<k) be an infinitesimal noncommutative prob- 
ability space of order k, and (di, . . . , a n ), (&i, . . . , b n ) G A n with respective in- 
finitesimal distributions (/i < - l - ) )o<i<fe and (i'^)o<i<k- If the sets {ai, . . . , a n } and 
{bi, . . . , b n } are infinitesimally free of order k, then the infinitesimal distribution 
of (oi, . . . ,a n ) + (bi, . . . ,b n ) only depends on (fJ,^)o<i<k and (z/ w )o<i<fc- It is 
called the infinitesimal free additive convolution of order k of (/i^)o<i<fc and 
(^ W )o< 4 <fc and denoted by (/x (i) )o<i<fc (^ W )o< 4 <fc- 

The corollary above means that the infinitesimal free additive convolution 
of order k defines an operation on infinitesimal laws. The practical way to com- 
pute the infinitesimal free additive convolution of order k of two infinitesimal 
laws is to use consecutively the inverse of the infinitesimal version of the free 
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moment-cumulant formula (formula (|10[) ). the additivity of infinitesimal cumu- 
lants (formula (|13p). and finally the infinitesimal version of the free moment- 
cumulant formula (formula ([5])). One may find easier to make the computations 
in a scarce Cfc-noncommutative probability space. 

Taking into account the link §§§ between infinitesimal cumulant functionals and 
Cfc-non-crossing cumulant functionals, Proposition [5] admits the following corol- 
laries : 

Corollary 3. Let (A, <p) be a scarce Ck-noncommutative •probability space. Con- 
sider subsets M.\,M.2 of A that are infinitesimally free of order k. Then, one 
has, for each n > 1 and each n-tuples (ai, . . . , a n ) G M™, (bx, . . . , b n ) G M\ l 

K n (ai + h, . . . ,a n + b n ) = R n (ai,. . . , a„) + re„(&i, . . . , b n ). 

Corollary 4. Let {A, (p) be a scarce Ck-noncommutative probability space. Con- 
sider a,b £ A that are infinitesimally free of order k, then 

Ra+b = R a + Rb- 

Remark 8. Using Corollary [3J it is possible to state and prove Cfc-valued ver- 
sions of some famous limit theorems of free probability. We discuss this without 
going into the details ; for a more complete discussion of limit theorems in free 
probability of type B, we refer to [13] and [2J. In a scarce Cfc-noncommutative 
probability space (A, (p), consider a sequence (a n ) n ^ G *4 N of centered infinites- 
imally free identically distributed Cfc-valued noncommutative random variables. 
Then the moments of the (rescaled by a —j= factor) sum ^= SnLi a « converge 
to a Cfc-valued distribution characterized by the vanishing of all of its cumulants 
except the second one : this is the Cfc-valued version of the free central limit 
theorem. The distributions that appear as limits in the preceding result deserve 
to be named Cfc-valued semicircular elements. Their moments may be computed 
using the Cfc-valued free moment-cumulant formula. Paralelly, a Cfc-valued ver- 
sion of the free Poisson theorem may also be stated and proved, and thus a 
Cfc-valued Poisson distribution may be defined. 

4.2 Multiplication of infinitesimally free random variables 

We now investigate the distribution of the product of n-tuples of noncom- 
mutative random variables that are infinitesimally free of order k. We first focus 
on a Cfc-noncommutative probability space because, the combinatorics being the 
same in this setting as in usual free probability, the proofs and results will be 
straightforward adaptations of the usual ones, which can be found in for 
instance. 

Proposition 7. Let {A, (p) be a scarce Ck-noncommutative probability space. 
Consider subsets M.\,M.2 of A that are infinitesimally free of order k. Then, 
one has, for each n > 1 and each n-tuples (ai, . . . , a n ) G .M™, (b\, . . . , b n ) G A4 2 l 

(&!,..., b n ). (14) 
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Proof. Using Proposition [3J the left-hand side of (fT4")) is equal to 



E 



«ir(0l,6l,a2) ■ • ■ 



^n— 1 j a n 5 ^n) 



ireNC(2n) such 
that ir\/8 = l s 



where 9 is the partition {{1, 2}, . . . , {2n — 1, 2n}}. 

By the vanishing of mixed cumulants condition, the only contributing terms are 
those indexed by non-crossing partitions n which are reunion of a non-crossing 
partition p of {1, 3, . . . , 2n — 1} and a non-crossing partition q of {2, 4, . . . , 2n}. 
The condition 7rV# = l s for such a partition 7r may be reinterpreted as q — Kr(p) 
(up to the identifications {1, 3, . . . , 2n — 1} O [n] and {2,4,..., 2n} f-> [n]). □ 

Switching to the infinitesimal framework, one can state the following result. 

Corollary 5. Let (A, (<p^)o<i<fe) & e 071 infinitesimal noncommutative prob- 
ability space of order k, and (a%, . . . , a n ), (b%, . . . , b n ) 6 A n be n-tuples with 
respective infinitesimal distributions (m )o<i<fe an d {y )o<i<fe' 
// i/ie sets {ai, . . . , a„} and . . . , o„} are infinitesimally free of order k, then 
the infinitesimal distribution of(aib\, . . . ,a n b n ) only depends on ((J*^)o<i<k and 
(v^)o<i<k- It is denoted by (/i^)o<i<k^ k ^ {v^)o<i<k and called the infinites- 
imal free multiplicative convolution of order k of (n^)o<i<k and (v^)o<i<k- 

If a, b £ A are Ck -noncommutative random variables that are infinitesimally 
free of order k in a scarce Cfe-noncommutative probability space, the Cfc-valued 
R-transform of a ■ b is R a .b = RaQz k Rb, where [*]c fc is the version of the boxed 
convolution operation introduced in [9] with scalars in Ck ■ We recall in the next 
subsection the definition and main properties of this operation. 



An operation on formal power series in several noncommuting indeterminates 
and with complex coefficients is introduced in [5] , and called boxed convolution. 
It is defined as a convolution on the lattices of non-crossing partitions (of type 
A). We recall here this definition, but for series in only one variable (for sim- 
plicity) and with coefficients in any unital complex algebra. This is already the 
point of view adopted in [3]. 

(A) 

Definition 16. Let C be a unital commutative algebra over C. On Q c we 
define a binary operation f*]^, as follows. If 



4.3 Boxed convolution of type A 



/(*) = E 



a n z 



n 




and 



oo 



g(z) = Pnz n G Q ( c 



71=1 
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then ' g is the series Yl^Li 7n z "; where 

/i i 

a card(B I )) ' (IT ^card(F J ))- 

p£NC {A) (m) i=1 j =1 
p:={Ei,...,E h } 

Kr(p) : ={F 1: ...,F,} 

Remark 9. It is obviously possible to define a boxed convolution operation for 
power series in several noncommuting indeterminates and with coefficients in 
C. The formulas are the same as in the case of complex coefficients, which first 
appeared in [pj and can also be found in 

The operation f*]^ is associative, commutative and the series 

A^\z) := l e z 

is its unit element. There is another important series in 0^ , namely 

oo 

71=1 

Notice that a series / £ is invertible with respect to if and only if 

its coefficient of degree one is itself invertible in the algebra C. In particular, 
is invertible with respect to and its inverse is called the Moebius 

series, and denoted by Mob^ 4 -*. The proofs of these claims may be obtained 
by a straightforward adaptation of the proofs given in [5]. The free moment- 
cumulant relation of free probability (and its inverse) may be read at the level 
of power series : more precisely, in a noncommutative probability space (A, <p) , 
the moment series and the R-transform of a € A satisfy the following relations: 

M a = -RaQc^Cc^ ' ^ a = ^°0C Mob^ 4 . These formulas have infinitesimal 
analogues, as stated in the next proposition. It is indeed straightforward to 
check that, in the particular case of single variables, the formulas (J5J) and 
may be read at the level of power series as follows : 

Proposition 8. Let (A,<p) be a scarce Ck -noncommutative probability space 
and consider a Ck-noncommutative random variable a £ A. Then the C^-valued 
moment series M a and the Ck-valued R-transform R a of a are related by the 
equivalent formulas : M a = R a ^j^ , R a — Mj^^ Mob^ . 

The importance of boxed convolution (with complex coefficients) in free 
probability also comes from the fact, proved in [3J, that Q^ 4 '' provides the com- 
binatorial description for the multiplication of two free noncommutative random 
variables, in terms of their R-transforms. More precisely, we have, for free a, b 
in a noncommutative probability space (A, if) : R a -b — Rjt*$z Rb- 

Interestingly, Q^ 4 ' ) also provides the combinatorial description for the multi- 
plication of two infinitesimally free infinitesimal noncommutative random vari- 
ables, in terms of their R-transforms. 
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Proposition 9. Let (A,(f>) be a scarce Ck-noncommutative probability space. 
Consider a,b G A that are infinitesimally free of order k, then 

Ra b — Ra @C^-Rf>- 

In |10) . a "Fourier transform" is introduced for multiplicative functions on 
non-crossing partitions. It is barely a map J- which associates to f(z) = 
S^Li a nZ n G ©c; w ith ct\ ^ (to ensure that / is invertible with respect 
to the composition of formal power series), the series J r (/)(z) :— -/^^(z). 
The map T has the important property to convert the boxed convolution into 
the multiplication of formal power series : J-(f^^^g) — J~(f) ■ J-(g). If a is a 
noncommutative random variable with non-zero mean and R-transform R a in 
a noncommutative probability space, the series J-"(i? Q ) is of great importance : 
this is a combinatorial approach to Voiculescu's S-tranform [17] . As noticed in 
1 1 3| , the combinatorial proofs remain valid for series with C^-valued coefficients 
such that the coefficient of degree one is invertible. 

Definition 17. Let (A, 0) be a scarce Cfc-noncommutative probability space. 
The Cfc -valued S-transform of an infinitesimal noncommutative random variable 
a A such that ip(a) is invertible in Ck is the power series S a e 9^ defined as 
follows: 

S a (z) :=^<-%). 

Proposition 10. Let (A,(p) be a scarce Ck-noncommutative probability space. 
Consider a, 6 G A that are infinitesimally free of order k, and such that <f>{a) and 
<p(b) are invertible in Ck, then the Ck-valued S-transform S a .i, of a ■ b satisfies: 

Sa-b(z) = S a (z)S b (z). 

Practically speaking, the computation of the distribution of the product of 
two infinitesimally free infinitesimal noncommutative random variables requires 
a good understanding of the C^-valued version of the boxed convolution. More 
precisely, in the notations of Definition \TE\ it would be of interest to have a 
formula for as a function of the a^'s and the fine's. 

As mentioned before, the version of the boxed convolution with scalars in Co = C 
is a classical operation in free probability. The version of the boxed convolution 
with scalars in C\ = G has already been considered in [3J, where it is shown to 
coincide with the boxed convolution based on non-crossing partitions of type B, 
in connection with free probability of type B. This leads to the natural question : 
does the operation ^ coincide with a boxed convolution based on a certain set 
of special non-crossing partitions. In Section 7, we will give a positive answer to 
this problem, by introducing the non-crossing partitions of type fc. Before that, 
we review some background on non-crossing partitions and boxed convolution 
of type B. 

5. Non-crossing partitions and boxed convolution of type 

B 
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This section is devoted to some background on non-crossing partitions of 
type B and on the boxed convolution of type B. 

5.1 Non-crossing partitions of type B 

As recalled in Section 2, there is a close link between the lattice of non- 
crossing partitions and the Cayley graph of the symmetric group. Actually, one 
may interpret the lattices of non-crossing partitions in terms of the root systems 
of type A, justifying the notation NC^ AS> (n). This led Reiner to introduce in 
[H] the type B analogue NC {B \n) of the lattice of non-crossing partitions. To 
this aim, consider the totally ordered set 

[±n] = {K2<...<n<-l<-2<...< -n}. 

One defines NC^ B \n) to be the subset of NC^ A \[±n]) consisting of non- 
crossing partitions that are invariant under the inversion map x i— > —x. 
In such a partition tt G NC^ B \n), there is at most one block that is inversion- 
invariant, called, whenever it exists, the zero-block of tt. The other blocks of tt 
come two by two: if F is a block which is not inversion-invariant, then — F is 
another block (obviously not inversion-invariant). 

It is immediate that NC^- B \n) is a sublattice of NC iA \[±n}), with the same 
minimal and maximal elements. 

Moreover, NC^ B '(n) is closed under the Kreweras complementation maps Kr 
and Kr' (considered on NC^ ([±n])). 

When restricted from NC^([±n\) to NC^^n), these maps will then give two 
anti-isomorphisms of NC^ B ' (n), inverse to each other, and which will also be 
called (without ambiguity) Kreweras complementation maps (on NC^(n)). In 
this case, the important relation ([5]) becomes 

\tt\ + \Kr(n)\ = 2n + 1,Vtt G NC {B \n). 

As a consequence, for tt e NC^ B \n)^ exactly one of the two partitions tt and 
Kr(7r) has a zero-block. In the description of a non-crossing partition of type B, 
a role is played by the absolute value map Abs : [in] — > [n] sending ±i to i. 

Notation 3. Any map / defined from [m] into [n] is naturally extended to a 
map from [m] U [m] into [n] U [n] by simply requiring that f(i) = f(i). 
Moreover, if Y is a subset of [m] U [m], we will use the notation f(Y) for the set 

{/(y),yer}c [n]ug _ 

Finally, given a collection T of subsets of [to] U [to], we will denote by /(T) the 
collection {/(F), Y G T} of subsets of [n] U Jn\. 

Let us now state a key result of [3]. 

Theorem 1. tt h-> Abs(ir) is a (n + l)-to-l map from NC^ (n) ontoNC^ A \n). 

We refer to the paper [3] for the proof. In the next subsection, we recall the 
definition of the type B analogue of the boxed convolution operation and give 
the announced result stating that this operation is a boxed convolution of type 
A on the algebra C\ . 
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5.2 Boxed convolution of type B 
Definition 18. 1. We denote by the set of power series of the form 

oo 

/(z) = 5>' n ,<)* n , 

n=l 

where the a' n 's and a"'s are complex numbers. 

2. Let /(*) := E~=iKX>" and = E£=iGM)* n be in Fot 
every m > 1, consider the numbers 7^ and 7 m defined by 

h ! 

7 m = 2-j (Il Q; card(_E I )^ ' ^11- ^card(_Fj))' 

P eNC {A) (m) i=1 i =1 

p--{E!,...,E h } 
Kr(»:={Fi,...,F ! } 

h ! 

^ m = X] (Il Q: card(x < )) ' a card(Z)/2 ' (II ^card(Yi)) 

peNC (B ">(m) with zero-block i=1 J = 1 

p:={Z,Xl,-Xi,...,X h ,-X h } 
KrO):={Yi,-Yi,...,V,,-Yi} 

/i I 

+ (II a card(xo) ' ^card(Z)/2 ' (II ^card(Y.,)) - 

p£NC^ B ^ (m) without zero— block i—^ 3 — 1 

p:={Xi,-Xi,...,X h ,-X h } 

Kr(p):={z,y 1 ,-Y 1 ,...,y i) -r ! } 

Then the series X)^Li(7n)7n)- z ™ i s called the boxed convolution of type B 
of / and g, and is denoted by / [*p' B '<?. 

Theorem 2. [3] Theorem 5.3 =g^ 5 

We now introduce the non-crossing partitions of type k, generalizing non- 
crossing partitions of type A and B. 

6. Non-crossing partitions of type k 

This section is devoted to the introduction and study of a set of non-crossing 
partitions, namely the set of non-crossing partitions of type k, which has to be a 
cover of NC{A){n) related to the version of the boxed convolution with scalars 
m C k . 

6.1 Definition and first properties 

Definition 19. Let n be a positive integer. We call reduction mod n map the 
map 

Red^ : [(k + l)n] -> [n] 
sending each i £ [(k + l)n] to its congruence class mod n. 
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Remark 10. For k = 0, the map Red^ -* is simply the identity map on [n]. 
For k = 1, up to identifying [2n] with [in], the map Red^ 1 ** is identified with 
Abs. 

Definition 20. A non-crossing partition tt of [(k + l)n] is said to satisfy the 
mod n reduction property if Red^ (tt) is a non-crossing partition of [n] and if 
Red^(Kr(7r)) is a non-crossing partition of [n]. 

Non-crossing partitions of type k are the non-crossing partitions of [{k+ l)n] 
satisfying the mod n reduction property. 

Definition 21. We write NC^ k \n) for the set of non-crossing partitions of type 
k, that is non-crossing partitions of [(A; + l)n] satisfying the mod n reduction 
property. 

Remark 11. All non-crossing partitions of [n] trivially satisfy the mod n re- 
duction property (since Red^ is simply the identity map ). Hence NC^( n = 
NC^(n). 

The next proposition states that the non-crossing partitions of type k are a 
generalization of the non-crossing partitions of type B. 

Proposition 11. If we identify [in] with [2n] and Abs with Red^\ 
then NCW(n) = NCW(n). 

Proof. That tt E NC^ (n) satisfies the mod n reduction property is a corollary 
of Proposition 1.3 and Lemma 1 in [3J. 

For the converse, let tt G NC^'(n) satisfy the mod n reduction property, and 
assume that there exist two elements x, y S [in] such that x ~ n y , —x ^ n —y. 
By reduction mod n property, we necessarily have —y ^ n x y —x, which 
is a contradiction. □ 

Remark 12. The proof above and Lemma 1 in |3J show that, for a non-crossing 
partition tt of [2n], the mod n reduction property is equivalent to the only 
requirement that Red^(7r) is a non-crossing partition of [n]. 

In Definition 1201 the reduction mod n property for a non-crossing partition 
tt of [{k + l)n] consists of two requirements : Red^ (tt) has to be a non-crossing 
partition of [n] and Red^- 1 (Kr(7r)) has to be a non-crossing partition of [n]. 
Actually, there is a slightly stronger characterization stated in the next propo- 
sition. 

Proposition 12. A non- crossing partition tt of [(k + l)n] satisfies the reduction 
mod n property if and only if Red^iyr U Kr(n)) is a non-crossing partition of 
[n] U |n]. 

Proof. If Red^ -* (7rUKr(7r)) is a non-crossing partition of [n] U [n] , since Red^ -* (tt) 
is a family of subsets of [n] and Red^ c - l (Kr(7r)) is a family of subsets of [n], they 
have to be non-crossing partitions of [n] and [n] respectively ; in other words tt 
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has to satisfy the reduction mod n property. 

We assume now that ir is a non-crossing partition of [(k + l)n] satisfying the 
reduction mod n property, and aim at proving that Red^ ) ( 7 rUKr( 7 r)) is a non- 
crossing partition of [n] U [n] . 

By the reduction property, Red^ fc) (7r U Kr(?r)) = Red^Tr) U Red^ fc) (Kr(?r)) is 
the union of a partition of [n] and of a partition of [n], and hence a parti- 
tion of [n] U [n]. To prove that this partition is non-crossing, consider four 
elements a < b < c < d of [n] U [n], such that a ~R ec i (fc:) (7ruKr( n \\ c an d 

b ^-r, iik), T/ , d. We have to show that a ^-n . v , b. 
Red„ (TruKr(Tr)) Red,\ '(TruKr(Tr)) 

Let 1 < io < [k + \)n + 1 be minimal with the property that Mix(7r, io) contains 
an element x such that Red^fx) £ {a, b, c, d}. Choose also the smallest such 
x. We may assume that Red^^a;) = a (the other cases are similar). By as- 
sumption, c £ Redi fc) (Mix(7r,i )) : there is an element z 6 Mix(7r, io) such that 
Ked^'(z) = c. Our choice of x ensures that x < z and there is necessarily an 
element x < y < z such that Red^(y) = b. By minimality of io, y E Mix(7r, io), 
hence b E Red^ fc) (Mix(?r, i )) is linked to a in Red^ fc) (vr U Kr(vr)) and we are 
done. □ 

Remark 13. When k = 0, the reduction mod n property is satisfied by any 
non-crossing partition of [n] and is in particular equivalent to the only empty 
requirement : n E NC^ (n) satisfies the reduction mod n property if and only 
if Red^ (it) is a non-crossing partition of [n] . 

As explained in Remark |T2] this is also the case when k = 1 : tt E NC {A \2n) 
satisfies the reduction mod n property if and only if Red^ 1 ^^) is a non-crossing 
partition of [n]. 

Assume now that k > 2 ; the situation then is different. 
As an example, for k = 2 and n = 2, consider the partition 

7r:={{l,2,3},{4,5,6}}£iVC^)(6). 

(2) 

It is straightforward to check that Red;, (ir) = {1, 2} is a non-crossing partition 
of [2]. However, from the easy computation Kr(7r) = {{1}, {2}, {4}, {5}, {3,6}}, 
we deduce that Red!, (Kr(7r)) is not a partition of [6] and consequently that n 
does not satisfy the reduction mod 2 property. 

The following proposition states that the Kreweras complementation maps 
may be considered as two order-reversing bijections of NC (fe) (n). 

Proposition 13. The restrictions from NC^ A \{k + l)n) to NC^ k \n) of Kr 
and Kr 1 are order-reversing bijections of NC^ k '(n). 

The name of Kreweras complementation map and the notations Kr, Kr' will 
be conserved as there is no ambiguity about the meaning of Kr(-7r) or Kr (71") 
whether 7r is viewed as an element of NC^ (n) or of NC (A \(k + l)n). 

Proof. It is clearly sufficient to prove that the non-crossing partition Kr(7r) of 
[(k + l)rt] satisfies the reduction mod n property whenever tt does. Assume that 
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the non-crossing partition tt of [(k + l)n] satisfies the reduction mod n property. 
By assumption, Red^ 5 ' (Kr(7r)) is a non-crossing partition of [n]. It remains to 

prove that Red^(Kr 2 (7r)) is a non-crossing partition of [n]. 
From the geometric description of Kr 2 (7r) given in Section 3, we deduce that 
Red£^(Kr 2 (7r)) is obtained from Red^(7r) by a rotation. By reduction mod n 
property, Red^(7r) is a non-crossing partition of [n], so Red^ (Kr 2 (ir)) is itself 
a non-crossing partition of [n]. Thus the proof is complete. □ 

Given tt e NC {k) (n), Kr(Red^ fc) (tt)) and Redi fc) (Kr(7r)) are thus two non- 
crossing partitions of [n\. The following lemma, generalizing Lemma 1 of [3], 
states that these two partitions coincide. 

Proposition 14. Vtt e NC^ (n), Kr(Red {k) (vr)) = Recf^ (Kt(tt)) . 

Proof. Let tt be a non-crossing partition of type k. By Proposition[l2l Red^ (tt)U 
Red^ - 1 (Kr(7r)) = Red^(7rUKr(7r)) is a non-crossing partition of [n] U [n]. Since 
Kr(Red^ c) (7r)) is maximal with the property that Red£ fc) (7r) U Kr(Red^ fc) (ir)) is 
non-crossing, it follows that 

Redi fe) (Kr(7r)) ^ Kr(Red£ fe) (tt)). 

There is equality if, for any x having a neighbour y > x in Kr(Red^ fc '(7r)), y is 
linked to x in Red^(Kr(7r)). For such elements x, y € [n], we call 1/ the block 
of 7r containing x+1. The reduction property implies that Red^(V) is a block 
of the partition Red^" (tt). By construction of the Kreweras complement, x+1 
is the smallest element of both V and Red^ (V), and y is the greatest element 
of Re4 fc) (V). Consider now the greatest element z of V. Notice that x + 1 < 
Red^(z) < y. By construction of the Kreweras complement again, x is linked 
to z in Kr(7r), then x is linked to Red^ fc) (z) = Red^ fc) (z) in Red^ fc) (Kr(7r)) and 
therefore in Kr(Red^ fc) (tt)). This means that, if Red^'(z) < y, y would not be 
the neighbour of x in Kr(Red^ (tt)), which is a contradiction. So Red^(z) = y 
or, in other words, x is linked to y in Red^ (Kr(7r)). □ 

A deeper description of non-crossing partitions of type k is given in the next 
subsection. 

6.2 Structure of non-crossing partitions of type k 

The goal of this subsection is to describe the structure of a non-crossing 
partition of type k. In the next proposition, t denotes the bijection between 
non-crossing partitions and permutations lying on a geodesic in the Cayley 
graph of the symmetric group, introduced by Biane in [4], and described in 
Section 3. We warn the reader that we choose to use the same notation t for 
this bijection, defined either on NC(n) or NC((k + l)n). We hope that this 
choice, made in the sake of simplicity, will not be a source of confusion in the 
reader's mind. The content of this proposition is, roughly speaking, that a type 
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k non-crossing partition n is characterized by the two requirements : Red^-* (tt) 
is a non-crossing partition of NC^ (n) and the elements of each of the blocks of 
7r come in the same order as their congruence classes in its reduction Red^ (tt) . 

Proposition 15. For n G NC {A \(k + l)n) such that Red£ ] (n) G NC^(n), 
tt G NC^ (n) if and only if 

Vx g [{k+l)n],Red^\t{-K){x)) = t(Re$ ) '(Tr))(Red^ ] '(*)). (15) 

Proof. Assume first that tt G NC^ k \n) and fix x G [{k + l)n]. Set y := i(7r)(x). 
By construction of t, y is the neighbour of x in 7r andt(Redi fe) (7r))(Redi fc) (a;)) 
is the neighbour of Red^(x) in Red^(7r). By construction of the Krew- 
eras complement, x is the neighbour of y— 1 in Kr(7r), and Red^(a;) is the 

neighbour of i(Red^ fe) (^(Red** (x)) - 1 in Kr(Red I ( l fc) (tt)) = RedW(Kr(7r)) 
(the latter equality holds because of Proposition 1X^1) . By reduction property, 

Red^ fe) (y - 1) is linked to Red^ fc) (i) . It follows that the neighbour of Red^ fc) (a;) in 
Red^^Tr), t(Red {k) (Tr))(Red {k) (x)) 7 is the first point coming after Red^ fe) (y - 1) 
linked to RedW(x) : it is Red^(y) and we are done. For the converse, let 
tt G NC {A) ((k + l)n) be such that Red^Tr) G iVC (A) (n) and assume that 
condition ? holds. We have to prove that Red I ( l fc) (Kr(vr)) is a non-crossing 
partition of [n]. Let x G [(k + l)n], its neighbour in Kr(7r) is t(w)~ 1 (x + 1), 
by construction of the Kreweras complement. It follows of condition ? that 
Red£ ) (t(n)- 1 (x + 1)) = t(Red^ ) (7r))^ 1 (Redi fc) (a; + 1)). Hence the congruence 
class of the neighbour of x in Kr(7r) only depends on the congruence class of x, 
and moreover RedW(Kr(7r)) = Kr(RedW (tt)) and we are done. □ 

The preceding proposition has some important consequences. 

Corollary 6. Let tt G NC {A \(k + l)n) and V be a block of tt U Kr(jt). The 
cardinal of Red® '(V) divides the cardinal of V . We call multiplicity of V the 
quotient 

. . cardCV) 
mu KuKr(n)( V > : = 



card(Red^ ] (V))' 



This is a positive integer lower or equal than k + 1. The blocks of multiplicity 1 
will be called simple. 

Proof. For x G V , the cardinal of V is the smallest positive i verifying 

(t(n)y(x)=x. 

A repeated use of Proposition [TSl gives that, for such an i, 

(t(Red^(n))y(Redi k \x)) = Red«(z). (16) 

Thus i is a multiple of the cardinal of Red^(F), which is also characterized by 
the fact that it is the smallest positive i veriying condition (fTBf . □ 
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It is not so difficult to see that, if there is a block of multiplicity k + 1 in 
7r U Kr(7r), for n G NC^ A \(k + l)ra), the other blocks are necessarily simple, 
because one cannot link two elements of the same congruence class without 
crossing the block of multiplicity k + 1. This is in fact a particular case of the 
following result : 

Corollary 7. For n G NC^(n), 

E {mult^ Kr[ ^{V)-l) = k. 

Proof. This is a simple computation. First notice that 

E ( mui VuKrw( 1 0- 1 ) = 
Vebl(7ruKr(7r)) 

E muZ ^uKr W (VO - K U Kr(7r) | . (17) 
vebl(7ruKr(7r)) 

The first term in {17} is 

Webl(Red^ :) (7ruKr(7r))) vebl(nuKr(n)):Red l * ) (v)=W 
But for any block W of Red^ fe) (7r U Kr(?r)), one has 

E mu/ ^uKrw(^) =k + l. 

yebl(7ruKr( 7 r)):Redl fc) (y)=VK 

Applying twice formula ([5]), we get 

E (™^uKr (l )(^ -!)=(*+ l)|R«tfV U Kr(7r))| - |ttU Kr(^)| 
yGbl(7i-uKr(7r)) 

= (fc + l)(n + l)-((fc + l)n + l) 
= k. 

□ 

For a partition tt G NC^(n), one may define a vector with integer 
coordinates as follows : 

= E ( m ^^uKrw( y )- 1 )' 

yebl(7ruKr( 7 r)):Redi' e) (y)=Mix(Redi fc> (7ruKr(7r)),i) 

The vector A,r G A n +i^ is called the shape of tt. 



27 



Remark 14. A type B non-crossing partition tt is determined by its absolute 
value p := Abs(7r) and the choice of the block Z e bl(pUKr(p)), which has to be 
lifted to the zero-block of tt. This latter choice is encoded in the shape of tt. 
Indeed, type B corresponds to the case k = 1 of non-crossing partitions of type 
k and therefore the shape X„ belongs to the set A„+i.i consisting of the n + 1 
vectors = (Sf )i<j< n +i, 1 < i < n + 1. That A w = ej means exactly that we 
have to choose the block Mix(p,i) as the absolute value of the zero-block. The 
conclusion is that a type B non-crossing partition, considered as a non-crossing 
partition of type 1, is determined by its reduction (or absolute value in the type 
B language) and its shape. Unfortunately, this is not the case when k > 2. It is 
interesting to ask how to determine a general non-crossing partition of type k. 
This question is investigated in the proof of the next proposition. 

Proposition 16. Let A e A n +i,fc. The number of tt £ NC^ k \n) having shape 
A and reduction a fixed non-crossing partition p £ NC^ (n) is the same for 
any choice of p e NC^ A \n). We will denote this guantity by r(A). 

Proof. As announced, we investigate how to determine a type k non-crossing 
partition tt 6 NC^ k \n), once its reduction p G NC^ A \n) and its shape A e 
An+i./t are given. We know that Mix(p, 1) is a singleton of [n] U [n]. For simplic- 
ity, we assume that it is a singleton {i} of [n]. We need to know how to form the 
blocks of tt reducing to {i}. The number of admissible ways to form these blocks 
depends on the value of Ai but of course not on p, because the actual value of i 
does not come into the game. Assume that these blocks are formed; this gives 
a decomposition of [(k + l)n) \ {x | Red^x) = i} U p + Tjn] into Ai + 1 
sets, according to the following process : let us denote by {i + hn, . . . , i + l m n} 
the smallest (with respect to c) of the blocks we have just formed that is not 
simple (if there is no such block, i.e. when Ai = 0, our decomposition is trivial) 
; each of the {i + Ijn, . . . , i — 1 + lj + \n\ becomes a set in our decomposition 
after erasing the i + In, lj < I < lj+i, for each 1 < j < m — 1. Then remove all 
elements x such that i + l\n < x < i + l m n and repeat the process by considering 
the new smallest block with respect to C among the remaining blocks that are 
not simple. Notice that the sets obtained this way may be identified with sets 
of the form [l(n — 1)] U [l(n — 1)], for some I < k + 1, up to identifying the 
first and last elements of the sets. This can be done, because these elements 
are necessarily linked by construction of the Kreweras complement. On each 
of these sets, tx induces a non-crossing partition that belongs to NC^(n — 1). 
All such induced non-crossing partitions have the same reduction p obtained 
by erasing in p U Kr(p) the element i and by identifying i — 1 with i (which 
are also necessarily linked in Kr(p)). The shapes of the induced partitions sum 
to the shape A of tt. Hence a non-crossing partition of type k is determined 
by its reduction p, its shape A, an admissible way to form the blocks reducing 
to Mix(p, 1), an admissible decomposition of A and the choice of the induced 
non-crossing partitions in sets NC^(n — 1), having reduction p and shape the 
summands in the decomposition of A. 

Our argument goes by induction on n. For n = 1 and any k, there is only one 
possible reduction, because #AC^ A '(1) = 1 and consequently there is noth- 
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ing to prove in that case. Assume that, for any I, the number of partitions in 
NC">{n — 1) with given shape and reduction does not depend on the choice 
of the reduction. According to our analysis of the first part of the proof, the 
number of partitions 7r g NC^ (n) with given shape A and reduction p does 
not depend on the choice of the reduction, because we noticed that the number 
of admissible ways to form the blocks reducing to Mix(p, 1) does not depend 
on p, the shape decomposition depend only on A and the way the latter blocks 
are formed, and by induction, the numbers of choices for the induced partitions 
only depend on their shapes. □ 

Remark 15. For small values of fc, one may easily compute the values of r(A) 

for each A G An+i^. 

In the simplest case k = 0, 

K+i,o = {(0,...,0)}, 
r((0,...,0)) = l. 

For k = 1, 

A„+i,i = {ej}j = i,.. .,„+!, 

and one has 

VI < i < n+ l,r(ej) = 1. 

For k = 2, 

A„+i,2 = {ej + ej}i,j=i,. ..,n+i- 
The value of r(ei + ej) depends on whether i = j or not: 

VI < i < n+l,r(2e t ) = 1. 

VI < i < j < n + l,r(ei + ej) = 3. 

We investigate in the next subsection some properties of the set NC^ k \n). 

6.3 Study of the poset iVCW(n) 

The set NC (k 1(n), being a subset of {NC {A \{k + l)n), inherits its 
partially ordered set (abbreviated poset) structure. Contrary to NC^ B \n), 
which is a sublattice of (NC^(2n), r<) (up to the identification [±n] = [2n]), 
(AC (fc) (n), ^) is unfortunately not a sublattice of (NC (A) ((k + l)n), ^), when 
k > 2. 

Remark 16. When k = 2 and n = 2, consider the partitions 
7r:={{2,3,4,5},{l,6}}G AC< 2 >(2) 

and 

P :={{l,2},{3,4,5,6}}eJVC( 2 »(2). 
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It is an easy exercise to determine the meet of these two partitions in the lattice 

* AivcW( 6 ) P = {{1}, {2}, {3, 4, 5}, {6}}. 

It is immediate that -k /\nc<. a )OS) P IS not an element of NC^ 2 '(2) which is con- 
sequently not a sublattice of (NC^ A \&), ^) ; the same kind of argument would 
prove that NCW{ri) is never a sublattice of (NC {A \{k + 1) 

n ), ifQj as soon as 

k > 2. 

It is natural to ask whether NC^ k > (n) is or not a lattice in its own right for 
the reverse refinement order ^. We do not know the answer to this question. 
We now state and prove the main result of this section. 

Theorem 3. n i-» Red^\-n) is a (fc+1 ^ n+1 C^ 1 ^ fc+1 ^ -to-1 map from NC^(n) 
onto NC^ A \n). 

Proof. We fix p £ NC^ A \n). The shape A, of a 7r e NC^(n) satisfying 
Red^^Tr) = p is an element of the set &n+i,ki and for each A £ A^+i^, there 
are exactly r(A) non-crossing partitions of type k with reduction p and shape A. 
Hence there are X^AeA +1 k r W non-crossing partitions of type k with reduction 
p, and we know by Proposition Ql)] that this number does not depend on p. It 
remains to prove that J2\ e \ n+1 , k r ( A ) = (k+i)n+i C (n+i)(k+i)> b ^ coun ting the 
non-crossing partitions of type k with reduction lr n i. The set formed by these 
partitions is precisely the set NC n (k) of non-crossing partitions of [(k + l)n] 
having blocks of size divisible by n. The latter set appears in [1J, where it is 
proved that its cardinal is (fc+1 1 )n+1 C ( fc n + 1 1)(fc+1) . □ 

We end this section by defining a subset of NC^ k \n) that will be used in 
Section 7. 

Definition 22. We write NCi k \n) for the set of non-crossing partitions of type 
k without non-simple blocks in their Kreweras complement. 

Remark 17. In the shape of a non-crossing partition 7r £ NC* (n), the coordi- 
nates corresponding to blocks of Kr(7r) are zero ; there is therefore a straightfor- 
ward bijection between the set of shapes of non-crossing partitions ir £ NCi^ (n) 
satisfying Red„(7r) = p and the set A^^. Notice also that, given p £ NC^ A \n) 

and A £ Ai p i there are exactly r(A) non-crossing partitions 7r £ NC*(n) with 
reduction p and, with a small abuse of language, shape A. 

Non-crossing partitions of type k give a combinatorial description of the 
version of the boxed convolution with scalars in Ck, as explained in the next 
section. 

7. Boxed convolution of type k 
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As for type A and B, there is a boxed convolution operation associated to 
the non-crossing partitions of type k. It is defined on formal power series with 
coefficients in C fc+1 , as follows. 

Definition 23. 1. We denote by the set of power series of the form 

oo 
n=l 

where, for each n > 1 and < i < k, o$ is a complex number. 

2. Let /(*) = EZi(*n\- ■ -,al k) )z n and g(z) = En=M°\- ■ - be 
in OW. For every m > 1 and every < i < k, consider the numbers 
defined by 

/i(A,)i,-,(A,) m |i |Red«w| 
lm , r(A 7r ) 11 card(Sep(Red«(x),,)) 

m+1 

TT /3 ((A ' )j) 

11 p card(Sep(RedW(7r))j)' 
j=|Red^(7r)|+i 

Then the series EnLi(7« ,) ,...,7i fc) )2" is called the boxed convolution of 
type k of f and g, and is denoted by / [*p)<7. 

It turns out that, up to identifying the two sets and Q^, the two 
operations and are actually the same, as stated in the next theorem. 

Theorem 4. =@^ ) 

Fr 00 /. Let /(*) = £~ • • • , a^)z n and g(z) = E~=i(/#V--,/#V 

be in e^. 

Write / 0«g = £~ rf, • • • , 7#V and / = £~ ^ . ■ ■ , <^V- 

We fix a positive integer n, for which we will show that 



(i) 

Let us look at 7„ . First, we have 



( 7 (°),..., 7 W) = ( ( 5i ),..., ( 5W). 
we have 

(A,r)i,...,(A^) n +i iRed^(Tr) 



= V C ' TT a ((A7r)j) 

^ rfAJ 11 cardcSepcRed^'wj)) 



n+1 



TT /3 ((A ' )j) 

p card(Sep(Red«(7r)),i) 



i=|Red^( w )|+i 
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For every tt 6 NC^(n), 1 < j < n + 1 and < A < k, we put p = Red^Tr) 
and 

{ ^card(Sep(p,i)) z/ J > lJ>l» 

The summation over AC«(n) can be reduced to one over NC {A \n), by using 
the cover Red^ : NC^(n) -)• AC^n). When doing so, and taking into 
account the explicit description of (Red^)" 1 ^),;? S NC^ A \n) provided by the 
proof of Theorem [3J one gets 

n+l 

^ = E E ^ \\" X •:/'../:• 

j9GA'C( A )(n) AeA„ + i.i j = l 

On the other hand, by recalling the definition of the operation f*^, we see that 
Sn equals 

n+l 

e e ^■■■' A - +i n^ ) (^)- 

By comparing, we obtain (7$ , . . . , 7n ) — (Sn \ . . . ,5^), as desired. □ 

Corollary 8. The operation is associative, commutative and the series 
A( k \z) — (z) is its unit element. A series f G 9^ is invertible with 

respect to if and only if its coefficient of degree one has a non-zero first 

component. 

Remark 18. Theorem @] tells us that the operation [★p) is a boxed convolution 
of type A, for which it is noticed in Remark [5] that one may define a general- 
ization to power series in several noncommuting indeterminates. This means 
that there exists an operation on power series in several noncommuting 
indeterminates. We do not hnd interesting to record here the formulas involved 
in this operation. 

Non-crossing partitions of type k are thus the combinatorial objects describ- 
ing the version of the boxed convolution of type A with scalars in the algebra 
C k . 

It is now easy to rewrite the main formulas involving infinitesimal non- 
crossing cumulants with sums indexed by the set of non-crossing partitions of 
type k. This is the content of the next proposition : 

Proposition 17. Let (A, ((p^)o<i<k) be an infinitesimal noncommutative prob- 
ability space of order k. The infinitesimal non-crossing cumulant functionals 
satisfy, for every n > 1, every < i < k and every a\, . . . , a n £ A : 



T (A,)i,...,(A w ) 

TTeNCi''(n) 



</? W ( a i ■■'«») = E ~ 7V~\ k rI^), ^( a i>- ■•.««)■ 

*—f.. r{X n ) Kedl '(tt) 
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Proposition 18. Let (A, [<p^)o<i<k) be an infinitesimal noncommutative prob- 
ability space of order fc. Consider subsets M.\,M.i of A that are infinitesimally 
free of order fc. Then, one has, for each n > 1, each n-tuples (ai,...,a„) G 
M™, (bi,...,b n ) e M% and each < i < k : 

4Ha v h, . . .,a n -b n ) = J2 1 r n) K R^^Kn^ bu ' ' ' ,0ni 

We move to the main application of infinitesimal freeness. 

8. Application to derivatives of the free convolution 

In this final section, we give an application of infinitesimal freeness of order k. 
We consider the situation already examined in [2] : let {a^(t) | 1 < v < m u } t ^K 
be s families of noncommutative random variables in a (usual) noncommutative 
probability space (A, ip) . These families are indexed by a subset K of M having 
zero as an accumulation point, and we are interested in the joint distribution 
fit of {a^(t) | 1 < v < m M , 1 < u < s} when t is going to 0, in other words for 
infinitesimal values of t. Recall that fi t is the linear functional on C(X%, 1 < 
u < m u , 1 < m < s) defined by : 

1 < v < rn u , 1 < u < s 

In what follows, we will consider a family {/i t } te x of linear functionals on 
C(X^, 1 < w < m u ,l < u < s) without any further reference to the vari- 
ables {a^(t) | 1 < v < to u , 1 < u < s}teK- For each value of t S K, one may 
obviously define the non-crossing cumulant functionals ((nt)n ■ (C(X^, 1 < u < 
m>u, 1 < w < s))™ — > C)^ =1 associated to the noncommutative probability space 
(C(X^, 1 < v < m u , 1 < u < s),(j,i)- A way to capture the behavior of fi t for 
infinitesimal values of t is to introduce recursively its derivatives at by : 

//°) :=lim/i t , (18) 

t-s-0 

^ := lim \M ~ E 1 < * < fc- (19) 

We will assume that the limits in formulas (fTS)) and (JTHJ) exist and use the no- 
tation /zW = J^f-pM*- Notice that, in [2], only /x^ * 1 and ^| t _ Mt were studied. 
It follows from formulas (TT8"|) and (JT5]) that 

fc (i) 

Notice that (/i^)o<i<fc is an infinitesimal law (of order fc) on X)«=i TO « variables 
and therefore (C(X^, 1 < v < m u ,l < u < s), (fJ- < -^)o<i<k) is an infinitesimal 
noncommutative probability space of order fc. Associated to this infinitesimal 
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noncommutative probability space of order k, we have infinitesimal non-crossing 
cumulant functionals (k„ : A n — >• C, < i < k)^ =1 , as defined by formula ©. 
These inhnitesimal cumulant functionals are linked to ((«t)n)^i as follows : 

Proposition 19. For every n > 1 and < i < k, 

d i 

av |t=o 

Proof. By the inverse of the free moment-cumulant formula, one has 

Vt£K,( Kt ) n = J2 M6b(p,l n )0*t)p. (20) 

By the assumption made above, the right-hand side of formula ([2U)l has k deriva- 
tives at 0, hence ^7| t _ ( K t)n is well-defined and, using linearity of derivation 
and Leibniz rule, one obtains : 

ll, («t)»= E E M6b(p,l n )C^'-' A >W. 
dt ' t=o ^— , , 

p: ={y 1: ...,y h } 

One recognizes in the right-hand side above the right-hand side of formula (fT0|). 
and we are done. □ 

This proposition will be the main tool to characterize infinitesimal freeness of 
order k in terms of moments in Theorem [5] We first give a recipe to deduce the 
infinitesimal behaviour of the free convolution of two families of distributions 
from their individual infinitesimal behaviours. 

Proposition 20. Let {fi t }teK (resp. {vt}teK) be a family of linear functionals 
on (2(X U , 1 < u < m) (resp C{Y U , 1 < u < m) ) such that fi^ = ^j| 4 _ /it (resp. 

v (€} = 4j u n V t ) exist forO < i < k. Set : 
at 1 \t=o ' J — — 

(v (i) )o<i<k ■= (M W )o<i<fc ffl (fc) (f (0 )o<i<k, 

(0 W )o<,:<fc := (M W )o< 4 <fc ® {k) (^ W )o< 4 <fe. 
Then 7 ? « = | t=0 Mt ffl v t and 0« = Jr | t=0 fi t Kl v t . 
Proof. For each t £ K, we consider the free product 

(C{X U ,Y U ,1 < u < m),n t *v t ). 

Since gj7| t _ /it and ^T| t _ ^t exist by assumption for each < i < k, we obtain 
the existence of ^T| t _ (/ i t* iy t) f° r each < i < k and these functionals are com- 
pletely determined by the //W's and the i/ l )'s. In the infinitesimal noncommuta- 
tive probability space (C(X U , Y u , 1 < u < m), (^■| t=0 (Mt* jy t))o<!<fe), the unital 
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subalgebras A\ — C(X U , 1 < u < m) and A 2 = C(Y U , 1 < u < m) are infinites- 
imally free of order k : indeed, ifn>l,0<i<fc and Pi G Ai t , . . . , P n G Ai n 
are such that i±, . . . ,i n are not all equal, then 

4 i )(P 1 ,...,P / ) = ^ («; t )„(Pi,...,P/), 

where (ret) ra is the n-th non-crossing cumulant functional in the noncommutative 
probability space (C(X U ,Y U ,1 < u < m), /i t * z/ t ), by Proposition Q1J] But it 
follows from the construction of the free product that (ret)n(Pi, . . . , Pi) = for 
each t G K. In particular k„ (Pi, . . . ,Pi) — 0. The infinitesimal distribution of 
the m-tuple (Xi+Yi,..., X m + Y m ) (resp. (Xl • Yy, . . . , X m ■ Y m )) is, on the 
one hand (^T, 4=0 (Mt H ^t))o<i<fe (resp. (^r, t=0 (A«t S ^t))o<i<fe) by construction 

of the free product and, on the other hand, (rj^)o<i<k (resp. (9^)a<i<k) by 
the argument above. □ 

We conclude by a characterization of infinitesimal freeness of order k in terms 
of moments. Its formulation and proof rely on the Proposition [T^l 

Theorem 5. Let {A, (f^)o<i<k) be an infinitesimal noncommutative probabil- 
ity space of order k , and Ai, . . . , A n be unital subalgebras of A. Then A\, ■ ■ ■ , A n 
are infinitesimally free of order k if and only if for any positive integer / £ N*, 
and any a\ G Ai t , . . . , a; G Ai, , one has 

M(ai - <Pt{a\)) ■■■(ai- Vt(ai))) = o(t k ), (21) 

whenever i\ ^ . . . ^ %i, where Lp t '■= 2i=o . The condition (|2ip translates 
into k + 1 requirements : 

i 

Vie {o,. (-i) #{m ' Am>0 V°' ) (A (Al) (A)---A (A,) (P)) = o, 

(22) 

where fi^(P) := P - ^°\P) if A = 0, and fi^(P) := ^ (P) else. 

Proof. We assume that condition (|21l) holds and have to prove that A\ , . . . , A n 
satisfy the vanishing of mixed infinitesimal cumulants condition. Using Propo- 
sition it is equivalent to prove that for I > 2, and a\ G Ai t , . . . ,ai G Ai, 

{K t ) l {a 1 ,... 1 a l )=o{t k ) (23) 

whenever 3r =/= s,i r 7^ i s , where (nt)i is the l-th. non-crossing cumulant func- 
tional in (A, (fit)- 

We proceed by induction on I > 2. 
It is easy to see that 

(K t ) 2 (ai, a 2 ) = (fit((ai - ip t (a 1 ))((a 2 - ftfa))- (24) 



35 



If a\ £ Ai 11 a 2 £ Ai 2 with i\ ^ i 2 , the right-hand side of ([23)1 is o(t k ) by 
assumption. We assume then that the vanishing of mixed infinitesimal cumu- 
lants is proved for 2, 3, — 1 variables, and consider (Kt)z(ai, . . . , a;) with 
ai £ A^,...,^ G Ai l such that 3r ^ s,i r ^ i s . By Propositions [21 E] and 
the induction hypothesis, we may assume that <pt{ai) = . . . = <pt{a-i) = and 
i\ 7^ . . . 7^ if. Write then the free moment-cumulant formula : 

Vt e if, (^{)( a i ' ' ■ a l) - X! ( K t)p(«i) ■ • • > a *) = (Kt)(( a i7 • • • i a i)- 

p eNC {A \i) 

By assumption, (< / 9 t )(a 1 • • • ai) — o(t k ). Any non-crossing partition p ^ 1; owns 
an interval-block Vb, as noticed in Section 3. If Vb is a singleton, 

(«i)p(oi, . . . ,aj) = (v*)|v |((oi, . . . ,a;) | Vb) (K t )| F |((ai, . . . ,o/) | V) = 0. 

V^Vb 

Otherwise, Vb contains two following, hence distinct, indices, and, by induction 
hypothesis, 

(«t)|v |((oi»- -mOi) I Vb) - o(t fe ). 

Since, for each V S bl(p), (KtWl ((ai, . . . , aj) | V) is bounded in a neighborhood 
of 0, one may affirm that 

(K t ) p (ai, ...,ai) = o{t k ). 

We conclude that 

(Kt)j(ai,. . . ,aj) = o(t fc ), 

as required. 

For the converse, we assume that the vanishing of mixed infinitesimal cumulants 
is satisfied, or equivalently that equation (f!?3"| holds. We write then the free 
moment-cumulant formula : 

Mt e K, (ip t )(ai - <pt{a\) • • • oj - ^t(aO) = (25) 

^ («i)p(ai - <Pt(ai), ■ ■ ■ ,ai - ¥>t(a/)). (26) 

peArc(' 4 )(i) 

If ai G .Aj! , . . . , ai € Ai, with i\ ^ ...=/= i n , the same argument as above gives 
that PB]) is o(i fe ). This concludes the proof. □ 
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